The Research of RRT Route Planning Algorithm for UAV that Based on Kinematic Equation

نویسندگان

  • Xinggang Wu
  • Cong Guo
  • Yibo Li
  • Wei Chen
  • Yi Wang
چکیده

To solve the problem that the traditional rapidly-exploring random tree(RRT) algorithm can not be directly applied to the path planning of Unmanned Aerial Vehicle(UAV), add the UAV turning angle constraint to the planning algorithm in the process of random point were produced, it make the path meet the capable of flying; For the problem that we could not determine the random point about the rapidly-exploring random tree(RRT) algorithm, this paper provide a improvement algorithm which combined aircraft kinematics equation, and use this algorithm to the three dimensional(3D) path planning . The simulation result proved that this algorithm could avoid the threat effectively, and the accuracy of planning is more precise, so the path planned by the algorithm proposed in this paper is more accorded the requirements of actual planning path.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Motion Planning for Mobile Robots Via Sampling-Based Model Predictive Optimization

Path planning is a method that determines a path, consecutive states, between a start state and goal state, LaValle (2006). However, in motion planning that path must be parameterized by time to create a trajectory. Consequently, not only is the path determined, but the time the vehicle moves along the path. To be successful at motion planning, a vehicle model must be incorporated into the traj...

متن کامل

Reactive route selection from pre - calculated trajectories – application to micro - UAV path planning

be robust to changes in the local mapped environment. However, for many scenarios typical of UAV operations, it is still desirable to implement waypoint-driven guidance trajectories off-line to ensure optimality of the chosen flight profile. This is particularly true of lightweight micro-UAVs where optimal path planning is essential to maximise operational effectiveness against the low range an...

متن کامل

Sensor-Oriented Path Planning for Multiregion Surveillance with a Single Lightweight UAV SAR

In the surveillance of interested regions by unmanned aerial vehicle (UAV), system performance relies greatly on the motion control strategy of the UAV and the operation characteristics of the onboard sensors. This paper investigates the 2D path planning problem for the lightweight UAV synthetic aperture radar (SAR) system in an environment of multiple regions of interest (ROIs), the sizes of w...

متن کامل

UAV Dynamic Path Planning for Intercepting of a Moving Target: A Review

An Unmanned Aerial Vehicle (UAV) has to possess three abilities to function autonomously. The three abilities are localization, mapping and path planning. Path planning guides the UAV to find a feasible path, meaning a path that meets safety, kinematic and optimization constrains. In order to intercept a moving target, dynamic path planning must be used due to target movement. To produce a feas...

متن کامل

User-based Vehicle Route Guidance in Urban Networks Based on Intelligent Multi Agents Systems and the ANT-Q Algorithm

Guiding vehicles to their destination under dynamic traffic conditions is an important topic in the field of Intelligent Transportation Systems (ITS). Nowadays, many complex systems can be controlled by using multi agent systems. Adaptation with the current condition is an important feature of the agents. In this research, formulation of dynamic guidance for vehicles has been investigated based...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015